#include<stdio.h>
const int max=10000;
int dp[max];

int f(int n)
{
	if(n<2) return 1;
	if(dp[n]==0){
		dp[n]=f(n-1)+f(n-2);
		return dp[n];
	} 
	else  return dp[n];
}

int main()
{
	int n;
	scanf("%d",&n);
	printf("%d",f(n));
	return 0;
} 
